AUTOMATIC PRICING METHOD AND DEVICE 



Background of the Invention: 

1. Field of the Invention: 

5 The present invention relates to an electronic 

commerce system that employs a network such as the 

*- Internet, and particularly to a method and a device for 
pricing items that are marketed or for determining items 
to be displayed in the web marketing system when 
10 conducting electronic commerce using a web marketing 
system on a network* 

2. Description of the Related Art: 

With the popularization of networks such as the 
Internet, servers referred to as "web marketing systems" 

15 have been established as electronic commerce systems on 
these networks, and the online offering of services and 
sales of goods has gained widespread acceptance. The price 
of sales items in these electronic commerce systems is 
generally fixed at a value determined by the system 

2 0 manager. There are also examples known as "auction 

systems" and "reverse auction systems" that employ dynamic 
pricing . 

However, no electronic commerce system exists in 
which sales prices are automatically set using past sales 
25 records with the aim of maximizing the seller's profits. 

The electronic commerce system that can be 
considered to be the most relevant to the present 



if turn 



III in 1 mi 



invention is used at a web marketing site called 
"0utlet200.com" (http://outletzoo.com/) and adopts a 
dynamic pricing method in which prices drop at a fixed 
rate with the object of selling all surplus stock- Since 
5 prices change according to a fixed schedule in this method, 
however , this method lacks the function of setting optimal 
price according to the history of past sales. 

From the viewpoint of the capacity of the server, a 
single electronic commerce system or web marketing system 

10 is considered capable of handling from several tens of 
thousands to several hundreds of thousands of items. 
Customers that visit these systems generally browse the 
system web page and decide on items to purchase using 
Internet browser software. Although optimal display of 

15 items on the web page is considered necessary to maximize 
the total sales or total profit, electronic commerce 
systems or web marketing systems of the prior art lacked 
the viewpoint of optimizing the determination of items 
that are displayed. 

20 

Summary of the Invention: 
It is an object of the present invention to provide 
a method and device that were lacking in electronic 
commerce systems of the prior art for setting the price of 
25 an item to be sold based on such factors as past prices 
and sales trends so as to automatically maximize the 
profit of the seller. 
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It is another object of the present invention to 
provide a method and device for determining items that 
should be displayed so as to automatically maximize the 
profits of a seller in an electronic commerce system. 
5 The object of the present invention is an automatic 

pricing method for setting the prices of items that are 
k marketed in a web marketing system that performs 

electronic commerce on a network, and includes steps of: 
at each point in time, carrying out marketing for fixed 

10 time intervals using a price that is one step size higher 
than, and a price that is the same step size lower than, 
the optimal price estimate at that time; comparing profits 
obtained as the result of the marketing; updating the 
optimal price estimate at the time in question in a 

15 direction of price at which greater profit was obtained; 

and repeating the marketing step, the comparison step, and 
the updating step. 

The object of the present invention is also achieved 
by an automatic pricing method which comprises the steps 

20 of: (i) calculating, at each point in time, a price for 

each item by using both a weight vector obtained by adding 
a step vector that is generated randomly or pseudo- 
randomly to the estimate of the optimal weighting vector 
at that time, and a weight vector obtained by subtracting 

25 said step vector from the estimate of the optimal weight 

vector; (ii) conducting marketing for fixed time intervals 
using the calculated prices; (iii) comparing profits 
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obtained as a result; (iv) updating the estimate of the 
optimal weight vector at the time in question for each 
item is updated toward the price at which the higher 
profit was obtained; and (v) repeating the steps (i) to 
5 (iv); wherein the set price of each item is calculated as 

the inner product of the weight vector for each item and 
t the attribute vector of the item. 

Another object of the present invention is realized 
by a method of determining items to display in a web 

10 marketing system that performs electronic commerce on a 
network, the method comprising the steps of carrying out 
the above-described automatic pricing method; and 
selecting and displaying a fixed number of items that 
maximize an evaluation value which is higher amount of 

15 profit of profits that were obtained at two sales prices 
at each point in time and for each item, the two sales 
prices being adopted at preceding time point. 

The present invention enables a web marketing system 
that automatically and rapidly carries out appropriate 

2 0 price setting in electronic commerce on a network such as 
the Internet in order to maximize profits during repeated 
marketing without setting appropriate prices in advance. 

The above and other objects, features, and 
advantages of the present invention will become apparent 

25 from the following description based on the accompanying 
drawings which illustrate examples of preferred 
embodiments of the present invention. 
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Brief Description of the Drawings: 
Fig. 1 is a block diagram showing the architecture 
of an automatic pricing and display item determination 
system according to a preferable embodiment of the present 
invention; 

Fig, 2 shows the pseudo-code of StochPrice, which is 
a pricing method; 

Fig, 3 shows the pseudo-code of FeaturePrice, which 
is a pricing method; 

Fig. 4 shows the pseudo-code of VarietySelection, 
which is a display item determination method; and 

Fig. 5 shows an example of a computer system for 
realizing the automatic pricing and display item 
determination system . 

Detailed Description of the Preferred Embodiments: 

Automatic pricing and display item determination 
system 10 shown in Fig. 1 is used by connecting to web 
marketing system 13, which is connected to Internet 14, 
establishes an electronic commerce site, and carries out 
electronic commerce. Automatic pricing and display item 
determination system 10 is made up by: input unit 11 , 
output unit 12 , item information storage 31 , marketing 
history data storage 32 , automatic price calculation unit 
33, and item display unit 34. User terminals 15 that are 
used by each customer are connected to Internet 14. 



Input unit 11 communicates with web marketing system 
13 and receives: various attribute information (item 
information) relating to items that are the object of 
marketing on this web marketing system 13; various 
5 attribute information relating to customers; and 

information relating to various sales conditions such as 
sales volume and price of each item for a fixed time 
period. The information relating to the various sales 
conditions is referred as marketing information. 

10 Information received in input unit 11 is stored in item 

information storage 31 and marketing history data storage 
32, item information storage 31 specifically storing item 
information and marketing history data storage 32 storing 
the marketing information. 

15 Based on marketing information, particularly 

marketing history data, stored in marketing history data 
storage 32 and the item information stored in item 
information storage 31, automatic price calculation unit 
33 updates the price of each item and outputs the result 

2 0 as price information. 

The manner of updating of the price of each item 
will be described in detail hereinbelow, but the price 
updating method is basically realized by marketing for 
fixed time intervals using a price that is one step higher 

25 and a price that is the same step lower than the optimal 
price estimate at that time, comparing the profits 
obtained as a result of this marketing, updating the 
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optimal price estimate at that time in the direction of 
the price at which the higher profits were obtained, and 
then repeating this updating process. 

Item display unit 34 determines the items that 
5 should be displayed in the web marketing system and the 
order of their display based on marketing information 
stored in marketing history data storage 32 and item 
information stored in item information storage 31, and 
outputs results as item display information. The actual 

10 method of selection of items that should be displayed and 
determination of the display order is described 
hereinbelow. 

Output unit 12 communicates with web marketing 
system 13 and transmits price information obtained at 

15 automatic price calculation unit 33 and item display 
information obtained at item display unit 34 to web 
marketing system 13. Web marketing system 13 sets the 
prices of marketed items and sets the display order of 
items on the web page of web marketing system 13 based on 

20 the received price information and item display 
information. 

Explanation next concerns automatic pricing in this 
automatic pricing and display item determination system, 
i.e., the calculation of item prices in automatic price 
25 calculation unit 33. 

Explanation first concerns the items that serve as 
background. Although there are exceptions, the sales 
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volume of an item is generally inversely proportional to 
its price. In this explanation, the number of items sold 
at price p is represented by S(p). Price elasticity varies 
according to the item, i.e., the sale of some items is 
5 sensitive to changes in price, while the sale of other 

items is less affected, and as a result, S(p) is 
\ considered to be unknown beforehand by the online 
marketing system. In online marketing, S(p) can be 
estimated by observing the number of items sold as price p 

10 is varied from hour to hour. As the simplest method, an 
item is marketed for fixed time intervals at a price that 
is a particular step size higher than the optimal price 
estimate at a particular time and a price that is the same 
step size lower than the optimal price estimate, the 

15 profits obtained as a result of this marketing are 

compared, and the optimal price estimate is updated in the 
direction of the price at which higher profits were 
obtained. 

Profit per unit also changes according to price and 
20 sales volume. This function is generally difficult to 

determine due to the complex intertwining of factors such 
as reductions in cost resulting from mass production, but 
for individual items, it is considered possible to 
approximate this function as a function of price and sales 
25 volume. If the cost per unit is represented by C(p f N) as 
a function of price p and sales volume N, and the total 
profit at price p is represented by P(p) f then: 
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P(p) = S(p)*(p-C(p,S(p))) 

As a special case, the cost C of a product having 
digital content is not affected by sales volume, and the 
above formula can be simplified to: 

P(p) = S(p)- p-C 

It is an object of the automatic pricing method 
based on the present invention to estimate as rapidly as 
possible price p that maximizes P(p), and to automatically 
set this price. In other words, the value of p* such that: 

p* = arg maxP(p) 
p 

is sought. It must be noted that the object here is to 

• "if 

find p and not necessarily to estimate P(p). 

In the first automatic pricing method of the present 
invention, p is independently estimated and the price set 
for each item. For the sake of simplification, a case is 
assumed in which unit cost does not change in accordance 
with price and sales volume. In other words, it is assumed 
that the function of total profit is: 

P(p) = S(p)> p-C 

In maximizing P(p), C can be ignored, and the 
formula can therefore be further simplified to: 

P(p)~ S (p) • p 

In other words, P(p) can simply be taken as the 
sales. However, when determining the items that should be 
displayed in concert with this automatic pricing method (a 
case in which the method described hereinbelow of 



determining items to display is carried out), P(p) is 
generally taken- as S(p)-p~C because comparisons must be 
made between the profits of different items. 

Since legal constraints may apply to the price range, 
5 it is assumed that maximum possible price p max and minimum 
possible price p m ± n are given. Since a common-sense price 
*■ of a particular level is desired, input p± n ±t is also given 
beforehand as the initial value of a price. The first 
automatic pricing method is repeated as follows based on 
10 this input information. 

(1) The current value p of a price is set to initial 

. price p± n ±t* 

(2) Online sales are carried out for fixed time 
intervals at both prices p+A and p- A for a step size A 

15 that is suitably determined as a decreasing function of 
the number of trials, and profit is calculated by the 
following formula according to the sales volumes (S(p+A) 
and S(p-A)) that are obtained in these time intervals. 

The value T~ a can be used as step size A , where 0 < a < 1 
20 and I is the number of times (number of trials) in past 

— 1/3 

marketing intervals. For example, A = I . 

P (p+ A)= S (p+ A) • (p+ A) 
P (p- A)= S (p- A) • (p- A) 
the current price P is updated as follows: 
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where A is an update width constant that is determined as 
appropriate as a decreasing function of the number of 
trials (for example, A = 1/j) . 

This value of A is clamped if p exceeds the maximum 
possible price or falls below the minimum possible price. 

The above-described automatic pricing method is 
referred to as stochastic pricing. Fig. 2 shows the 
pseudo-code of procedure StochPrice for executing this 
automatic pricing method. 

A method that uses item attributes is next explained 
as the second automatic pricing method. 

A method for independent pricing of each item, for 
example, the above-described first pricing method, may 
take a considerable amount of time for the price of a new 
item to converge on the optimal price. In such a case, 
faster convergence upon a price that is close to the 
optimum through the use of information such as item 
attributes can be considered. Such an automatic pricing 
method is here proposed, 

A binary attribute vector X of a particular item is 
given, and its components are written as, for example, x±. 
These components may be purely item attributes such as 
item categories, or, if available, may be combined with 
user attributes such as age and gender. For example, a 
combined attribute x x = Yl . y 2 may be constituted from the 



related attributes y ± = "cosmetics" and y 2 = "female". 
More accurately , for all values u lr u 2 , v lr and v 2 that can 
be taken by x lf x 2r n, and y 2 , x x = u l7 x 2 = u 2 , yi = vi, 
and y 2 = v 2 are each defined as binary attributes; and in 
5 addition to these attributes, combined attributes such as 

(x 1 - u ± ) • (y x = v x ) are used, 
K The basic idea of this second automatic pricing 

method is to assume that the optimal price of an item can 
be approximately represented as a linear function of the 

10 attributes of that item. In other words, there is a 

particular weight vector W having the same dimensions as 
an item attribute vector. The maximum value of the total 
profit function P x (p) for any item when the item attribute 
of that item is X and when the price of X is p is 

15 approximately obtained at W - X . 

p* x = arg maxP(p) =W*X 
p 

It should be noted that it is here assumed that 

it 

p x(P) can be linearly approximated, and this is definitely 
a weaker assumption than the assumption that the function 

20 p x(P) itself can be approximated by some simple form (for 
example, linear), it can generally be predicted that P x (p) 
is a complicated function, but it is not unnatural to 
assume that the optimal point can be (approximately) 
represented by a linear function of the attribute vector. 

25 As stated hereinabove, the object of the automatic pricing 
method is to find p* x and not to estimate P x (p) , and using 
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the above-described assumption therefore enables an 
efficient automatic pricing method. 

The third automatic pricing method is a method that 
is similar in concept to the above-described second 
5 automatic pricing method for automatically pricing a 

single item but has as a special feature a search in a 
multidimensional parameter space (i.e., attribute space). 
The procedure of this method is as follows: 

(1) Attribute vector K(±) is calculated for each of 
10 the object items based on the item attributes and the 

buyer attributes of the current user. 

(2) The current value p(i) of the price for each 
item is set to an initial price W • X(i) using a current 
weighing vector W. 

!5 (3) Vector A(i) of length A in a random direction 

is generated for each item i. Here, the "random direction" 
includes a direction generated by pseudo-random numbers. A 
is a step size that is appropriately determined as a 
decreasing function of the number of trials J. In this 

20 case as well, J is the number of times (number of trials) 

in past marketing intervals, and the value J~ a can be used 
as step size A, where 0 < a < 1. For example, A = J ~ 1/3 . 
(4) The current price of each item i is set as 

shown below using vector A(l) that has been obtained in 
25 this way: 
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p(i) ;= {W + A(i) X(i) 
Furthermore, if the above-described price p(i) exceeds a 
maximum price or falls below a minimum price, the above- 
described vector A(i) for each item is amended by 
5 multiplying by a constant of the required minimum. 

(5) The item is marketed for a fixed time interval 

Is 

at the above-described price p(i). 

(6) The current price is set as shown below and the 
item is marketed for a fixed time interval. 

10 p(i) :={W-A(i)}-X(i) 

Furthermore, if the above-described price p(i) exceeds a 
maximum possible price or falls below a minimum possible 

price, the above-described vector A(i) for each item is 
ameaded by multiplying by a constant of the required 
15 minimum. 

The total profit for each case is calculated based 

on the number of sales S(W + A(i)) and S (W ~ A(i) ) that are 
obtained as a result of the above-described sales for each 
. item. 

20 P (W + A(i) ) = S(W + A(i) ) • X(i) (W + A(i) ) 

P(W- A(i) ) = S(W - A(i) ) • X(i) (W - A(i) ) 

(8) The current weight vector w is updated once for 

each i as shown below using the value of A(i) : 

r , rT , A P(W + A (i) )- P(W~ A(i) ) 
W : = W + — 

\A(i) \ 2T 
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The above-described third automatic pricing method 
is also referred to as Feature-based Pricing. Fig. 3 shows 
pseudo-code of the procedure FeaturePrice for executing 
this third automatic pricing method. 
5 A method of optimizing item display in addition to 

the above-described automatic pricing method is next 
k explained. The display item determination method explained 
below is executed in item display unit 34. 

Up to this point, automatic pricing methods have 

10 been described that have the object of maximizing total 

profit (or total sales) for an item. When a large number 
of items are handled on a single online marketing site, 
however, there is a limit to the number of items that can 
be "displayed 1 * at one time on the online site. Even if all 

15 items can be displayed on the web site in theory, in 
actuality, it can be assumed that there will be great 
differences in the opportunities for a user to notice 
different items according to the selection of display 
order and display page. A strategy for maximizing total 

20 sales is therefore considered from two viewpoints: the 
selection of display items and the price of items. 

Resolving the trade-off known as "Exploration- 
Exploitation trade-off" is one technical problem involved 
in this setting. The problem of automatic pricing that 

25 includes item display that is dealt with here takes on the 
following forms: 
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(1) If it is desired that the total sales in a 
current marketing interval be maximized, items should be 
displayed or selected in the order of higher estimated 
sales . 

5 (2) If it is desired that the total accumulated 

sales when viewed over a long term be maximized, the 
l optimal price for each item must be estimated rapidly, and 
a greater variety of items should be displayed or selected. 
In actuality, it should be possible to obtain an 
10 optimal method of determining pricing and display items by 
adopting a strategy that is an intermediate of these 
reciprocal strategies . The following viewpoints were 
considered in this problem of automatic pricing that 
includes item display: 
15 (1) The estimated profit at the current price of 

each item: 

Since the object of online marketing by automatic 
pricing is the maximization of profit, it is desirable to 
display items having the highest possible estimated profit 
20 even in each trial. 

(2) The variety of item attribute vectors: 

In order to raise the accuracy of estimating the 
optimal price as a function of item attributes, it is 
desirable to raise the variety as the aggregation (set), of 
2 5 item attribute vectors of items that are displayed in each 
trial . 
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(3) The uncertainty of the estimation of the 
optimal price function: 

In order to realize faster and more accurate 
estimation, it is desirable to obtain information for 
5 items for which the accuracy of estimated optimal price 

has been low in trials up to the present, 
t In more concrete terms, the following can be used as 

a measure (index) for measuring the above points: 

(1) The profit in time interval 2T of the time each 
10 item is finally displayed: 

PTotald, W) = P(W + Mi) ) + P(W - Mi) ) 

(2) The sum of Hamming distance between display 
vectors: 

15 where S is the aggregation of display items. 

(3) The difference in profit between the first and 
second halves of the time each item is finally displayed: 

PDiff(i, w) =\P(W + Mi) ) + P(W - Mi) ) \ 

The following two different item display strategies 
2 0 are obtained by combining these three measures: 
(1) Uncertainty Selection: 

From among display candidate items, a fixed number 
of items are selected for which the sum of the estimation 
uncertainty measure and the expected profit measure is a 
25 maximum. 
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PTotaMi, W) + PDiffd, W) = P(W + A(i) ) + P(W - A(i) ) 

MP(W + A(i) ) + P(W - ) I 

= 2 • max{ p(w + in;; , p<w - Aam 

Essentially, this selection method is equivalent to 
ordering according to higher values in the two profit 
estimates of the last trial for each item. Expressed 
intuitively, this method is the display of items for which 
"profit may be high." 

(2) Variety Selection: 

From among the display candidate items, a fixed 
number of items are selected for which the sum of the 
variety measure and expected profit measure is a maximum* 
In other words, an item aggregate S that is composed of a 
fixed number of items that maximize the following amount 
should be selected, 

J^X^Totald, W) + X Z H(S) 

ieS 

where X± and X 2 are parameters for adjusting the 
contribution of the two measures. 

These two methods are display item determination 

methods . 

Regarding the Variety Selection, it is desirable to 
select S that maximizes the aggregation: 

X^Totald, W) + X 2 H(S) 

ieS 

As a result, seeking a strict optimal solution 
results an explosion in the number of combinations. 
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Therefore, at the beginning, an initial solution (i.e., 
corresponding to X ± =l and X 2 ~^) ^ s first found that 
maximizes: 

ieS 

5 and from this solution, local optimal solutions are then 
L found while repeating a successive exchanges to improve 

the above-described evaluation value. The details of this 
procedure (Variety-Selection) are shown in Fig. 4 as 
pseudo-code. In addition, it is possible to use an 

10 annealing method in this procedure in which X 2 is treated 
as a temperature. 

The whole aspect of an automatic pricing method that 
incorporates the above-described method for selecting 
items that should be displayed is obtained by carrying out 

15 the procedures from line 2.2 to line 2.9 of the pseudo- 
code of StochPrice shown in Fig. 2 and from line 2.2. to 
line 2.7 of the pseudo-code of FeaturePrice shown in Fig. 
3 for only the items that are selected by means of the 
above-described display item determination method, and not 

2 0 for all items. Variety Selection requires item attributes 
and therefore can be applied only for feature-based 
pricing (Feature Price). In cases in which the number of 
display items in a web page extends to a plurality of 
pages, the items can be sorted and the order of display 

2 5 determined by the above-described measures. 
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The above-described automatic pricing and 
determination of display items can be realized by reading 
a computer program for realizing these functions to a 
computer such as a server computer and then executing the 
program. A program for carrying out automatic pricing and 
determination of display items is read to a computer 
through the use of a recording medium such as magnetic 
tape or a CD-ROM ♦ Fig. 5 is a block diagram showing the 
architecture of a computer that functions as the above- 
described automatic pricing and display item determination 
system by executing this type of program. 

This computer is made up by: central processing unit 
(CPU) 21, hard disc device 22 for storing data or programs, 
main memory 23, input devices 2 4 such as a keyboard or 
mouse, display device 25 such as a CRT, read device 26 for 
reading recording medium 2 7 such as magnetic tape or a CD- 
ROM, and communication interface 28 for connecting to the 
web marketing system 13. Hard disc device 22, main memory 
23, input device 24, display device 25, read device 26, 
and communication interface 2 8 are all connected to CPU 21. 

This computer functions as an automatic pricing and 
display item determination system by: mounting recording 
medium 27, on which is stored a program for carrying out 
the automatic pricing and display item determination, in 
read device 26; reading the program from recording medium 
27 and storing the program in hard disc device 22; and 
then executing the program that was stored on hard disc. 



device 22 by means of CPU 21, 

While preferred embodiments of the present invention 
have been described using specific terms, such description 
is for illustrative purposes only, and it is to be 
5 understood that changes and variations may be made without 
departing from the spirit or scope of the following claims* 
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